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(57) ABSTRACT 

Round trip time, bottleneck link speed, and hop count 
information from one node to the remaining nodes within a 
network is collected _and processed by an adaptive resonance 
theory (ART) neural network to "classify "the nodes by~ 
physical location or site group. For each site group, round 
trip time from one node to the remaining nodes is then 
collected and processed utilizing an ART neural network to 
classify the nodes into one or more physical groups. The 
resulting breakdown of site groups within ihe network and 
physical groups within the site groups forms a model which 
may be employed by networking and system management 
applications. No private or proprietary vendor specific infor- 
mation from communications devices within the network 
need be employed to develop the model, only publicly 
available information regarding communications param- 
eters. 

21 Claims, 4 Drawing Sheets 
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USE OF GENERIC CLASSIFIERS TO It would be desirable, therefore, to be able to determine 

DETERMINE PHYSICAL TOPOLOGY IN physical network topology without knowing or utilizing any 

HETEROGENEOUS NETWORKING vendor-specific information. It would further be advanta- 

ENVIRONMENTS gcous to employ physical topology information which relies 

5 only on information which is readily available within any 

RELATED APPLICATIONS heterogeneous network. 

The present invention is related to the subject matter of SUMMARY OF THE INVENTION 
commonly assigned, copending U.S. patent applications: 

Ser. No. 09/465,182 entitled "USE OF ADAPTIVE RESO- 11 « therefore one object of the present invention to 

NANCE THEORY (ART) NEURAL NETWORKS TO provide an improved method, apparatus, and computer pro- 

COMPUTE BOTTLENECK LINK SPEED IN HETERO- S ram product for determining physical network topology of 

GENEOUS NETWORKING ENVIRONMENTS"; and Ser. heterogeneous networks. 

No. 09/465,184 entitled "USE OF ADAPTIVE RESO- It is another object of the present invention to provide a 

NANCE THEORY TO DIFFERENTIATE NETWORK method, apparatus, and computer program product for de ter- 

DEVICE TYPES (ROUTERS VS. SWITCHES)". The con- mining physical network topology without employing 

tent of the above-identified applications are incorporated vendor-dependent information for network devices, 

herein by reference. It is yet another object of the present invention to employ 

neural networks to generically classify and physically group 

BACKGROUND OF THE INVENTION ^ network devices based on communications parameters from 

1 Technical Field a se l ectea " network device including round trip lime, bottle- 

_ ,i , , . . neck link speed and hop count. 
The present invention generally relates to determining 

physical network topology of heterogeneous networks and n * ^ngpmg objects are achieved as is now described, 

in particular to determining physical network topology with- Round tn P ume > bottleneck link speed, and hop count 

out employing vendor-dependent information for network 25 "formation from one node to the remaining nodes within a 

devices. Still more particularly, the present invention relates network is collected and processed by an adaptive resonance 

to employing neural networks to generically classify and th L corv (AM) neuid network to classify the nodes by 

physically group network devices based on communications P h y sical lo / aUon or Slt * B rou P- For each Slte S rou P> round 

parameters from a selected network device including round tn P Um f fr ° m one node .{? . the remaining n ° des 15 l , hen 

trip time, bottleneck link speed and hop count. 30 collected and processed utilizing an ART neural network to 

_ _ ... r.i_ni tJ A_. classify the nodes into one or more physical groups. The 

2. .Dc8cnption.of.the Related Art. _ . - -resulUng breakdown of-site.groups withinahe. network and 

Computer networks are essential features of contempo- physical groups within the site groups forms a model which 

rary computing, providing the framework for exchange of may bc cmp i oyc d by networking and system management 

data and execution of distributed applications, either through 35 applications. No private or proprietary vendor specific infor- 

client-server interaction such as HyperText Transmission mation from communications devices within the network 

Protocol clients and servers or collaborative operation such nee( j be employed to develop the model, only publicly 

as failover redundancy in highly available networks. In available information regarding communications param- 

order to efficiently perform tasks, most networking and eters 

system management applications today require a knowledge An , « ..... , c . . 

* Al , , . . ■ i . , , 40 The above as well as additional objectives, features, and 
of the underlying physical network topology. However, * , r 4 . . . t« . . . 

. „. . . A l a. . advantages of the present invention will become apparent m 

existing topology applications provide, at best, only an f „ ■ , . , ... , . rr 

■ £ *l * i l • i . i the folio wing detailed written description, 

approximation of the actual physical topology. ° r 

A variety of different reasons contribute to the use of BRIEF DESCRIPTION OF THE DRAWINGS 

approximations for network physical topologies in contem- 45 ^ . . , , . , , . . „ , . 

* „ i- „ t-l ^ „„™ k™.™ *u n * „ The novel features b eh eved characteristic of the invention 

porary applications. Ine pnmary reason, however, is that a „ , . . _. , . ™. ■ . . 

u 4 J 1 u f * 1 a t * i t are set forth in the appended claims. The invention itself 

substantial number of network devices (e.g.. network inter- , „ ..... 

face cards or adapters) do not implement any functions or howc T er ' f wcl ,* as a P rcfc ^ K ed f? 0 ^ further objects 

variables which would allow those network devices to be and advan a S es thereof, will best be understood by reference 

"discovered" or automatically identified and/or classified by 50 l ° following detailed description of an illustrative 

a topology application. Even when functionsor variables are embodiment when read in conjunction with the accompa- 

implemented by a network device to provide information to nying a™™ 11 ^ wherein. 

topology applications, the information is provided in a FIG. 1 depicts a data processing system network in which 

manufacturer-dependent, and often private, manner. a preferred embodiment of the present invention may be 

Currently, the most common technique utilized by topol- 55 i m Pl emeDlcd » 

ogy applications to discover physical topology involves FIG * 2 is a data flow diagram for processing of measured 

extracting topology information from each individual net- communications parameters to classify and physically group 

work device within the network utilizing the Simple Net- network devices in accordance with a preferred embodiment 

work Management Protocol (SNMP). This is not a simple of ^ P resent invention; 

task because, as noted above, no standard exists across 60 FIG- 3 depicts a diagram of a physical network topology 

different manufacturers or vendors for organizing or classi- model determined by analysis of communications param- 

fying physical network topology information. For example, eters in accordance with a preferred embodiment of the 

Cisco Systems may employ a particular data structure to present invention; and 

describe the connection to their devices while 3COM Cor- FIG. 4 is a high level flow chart for a process of deter- 

po ration employs an entirely different data structure, which 65 mining physical network topology without reference to 

may or may not include all of the same variables as the Cisco vendor dependent information in accordance with a pre- 

data structure, to describe their connection. ferred embodiment of the present invention. 
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DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENT 

With reference now to the figures, and in particular with 
reference to FIG. l f a data processing system network in 
which a preferred embodiment of the present invention may 
be implemented is depicted. Data processing system net- 
work 102 is a wide area network (WAN) or global area 
network (GAN) including a number of constituent local area 
networks (LANs) 104, 106, 108, and 110. In the exemplary 
embodiment, LAN 104 is located, for example, in Dallas, 
Tex., LAN 106 is located in Austin, Tex., LAN 108 is 
located in Raleigh, N.C. and LAN 110 is located in Durham, 
N.C. 

Data processing system network 102 is heterogenous, 
meaning that each component network 104, 106, 108, and 
110 may employ a different "backbone" or communications 
protocol, and that communications between component net- 
works 104, 106, 108, and 110 may utilize different forms and 
devices. In the exemplary embodiment, for instance, LANs 
104, 106, and 110 each employ an Ethernet backbone 
112a-112c, although with differing maximum data through- 
put rates, while LAN 108 employs both token ring and 
switched communications protocols 114 and 116a-116c, 
respectively. Additionally, LAN 104 communicates with 
LANs 106 and 108 utilizing routers 118a-118c, while LAN 
108 communicates with LAN 110 utilizing a split bridge 
120a-UQb. 

Executing within each of the data processing systems 
122a through 122o in data processing system network 102 
may be a distributed computing environment and/or appli- 
cation (not shown), such as Iivoli GlobaLEnterprise Man- 
ager (GEM) available from Tivoli Systems 
(www.tivoli.com). Such a distributed computing environ- 
ment or application may provide enterprise asset 
management, network change (e.g., software updates) 
management, operations management, security and storage 
management, etc. A distributed computing environment and/ 
or application of the type described requires access to 
information regarding the underlying physical network 
topology in order to perform tasks in an efficient manner. 

In order to determine physical network topology is infor- 
mation for the benefit of a distributed computing environ- 
ment or application without utilizing any knowledge of 
specific vendor-dependent information regarding the net- 
work devices, the present invention collects communication 
timing information. Among the communication timing 
information which is collected is: the round trip time, or the 
mean communication time from one network node to 
another network node; the hop count, or the number of 
networking routing devices between two nodes; and the 
bottleneck link speed, which is the lowest link speed 
between two nodes. All of this information may be collected 
without employing any private or vendor-specific informa- 
tion regarding the devices within the network. 

In the exemplary embodiment, measurement of commu- 
nication parameters is keyed on server 126 and workstations 
122a-122o. Server 126 is selected and the communications 
parameters of round trip time, bottleneck link speed, and hop 
count are measured from server 126 to each of the work- 
stations 122fl-122o. Server 126 is located within LAN 104 
in Dallas, workstations 122c-122c are located within LAN 
106 in Austin, workstations 1224-122/ are located within 
LAN 108 in Raleigh, and workstations 122m-122o are 
located within LAN 110 in Durham. The hop count between 
server 126 and each of workstations 122^-122/ in the 
exemplary embodiment happens to be identical: two. The 
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hop count between server 126 and each of workstations 
X22m-\22o in the exemplary embodiment is four. The round 
trip time (RTT) and bottleneck link speed (BLS) are mea- 
sured from a selected source to each target network node or 

5 device, so that the ability to group resources based on these 
parameters depends on two critical factors: propagation 
delay, or the time it takes for a signal to travel across a media 
connecting source and target devices, which in the case of 
high speed LAN connections transmitting large data packets 

J0 is almost negligible; and transmission delay, or the rate at 
which bits may be successfully transferred to and from the 
network interface to and from the transmission media, which 
is packet-size dependent. For the link sizes and types 
depicted in the exemplary embodiment, sample values are 
listed in Table I below: 

15 

TABLE I 
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Delay 


(microseconds) 
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tion 


(micro- 


Min 


Max 


Target 


(miles) 


Speed 


seconds) 


(64 Bytes) 


(1500 Bytes) 


Dallas to 


183 


1.54 Mbps 


984 
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7,792.2 


Austin 










Dallas to 


1062 


1.54 Mbps 


5,709 


332.5 


7,792.2 


Raleigh 










Raleigh to 
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56 Kbps 


27 


9,14X9 


214,285.7 


Durham 











Example communication parameter measurements from 
30 server 126 to workstations 124^-124/ for the network con- 
figuration depicted are listed in Table II. 



TABLE II 



35 



Source/Target 


RTT 


BLS 


Server to Austin Workstations 


2,757 


1.54 Mbps 


Server to Raleigh TR Workstations 


6,084 


154 Mbps 


Server to Raleigh Switch Workstations 


6,053 


154 Mbps 


Raleigh TR to Raleigh Switch 


96 


16 Mbps 



40 



The round trip time, bottleneck link speed, and hop count 
information may be determined from information about the 
network nodes usually discovered and stored in a database 
by a network management application. In transmission 

45 control protocol/Internet Protocol (TCP/IP) architectures, 
round trip time and bottleneck link speed are typically 
measured by sending a sequence of ICMP ECHO packets 
from the source to the target and measuring the inter-arrival 
times of the returning packets. 

50 Referring now to FIG. 2, a data flow diagram for pro- 
cessing of measured communications parameters to classify 
and physically group network devices in accordance with a 
preferred embodiment of the present invention is illustrated. 
Communications parameter measurements 202 are collected 

55 between a selected source and all possible target network 
devices as described above. These round trip time, bottle- 
neck link speed, and hop count measurements are then 
analyzed to group the network devices by site location 
(physical groups). Rather than utilizing statistical methods 

60 to analyze the information, however, a generic classifier 
such as a neural network is employed, preferably an adaptive 
resonance theory (ART) neural network 204. A Self Orga- 
nizing Feature Map (SOFM) neural network may alterna- 
tively be employed. 

65 ART neural networks are known in the art and available 
from several sources. ART neural networks are defined 
algorithm ically in terms of detailed differential equations 
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intended as plausible models of biological neurons. In 
practice, ART neural networks are implemented using ana- 
lytical solutions or approximations to the differential equa- 
tions. ART neural networks may be supervised or 
unsupervised, where unsupervised ART neural networks are 
basically similar to many iterative clustering algorithms in 
which each case is processed by finding the "nearest" cluster 
seed (i.e., prototype or template) to that case, then updating 
that cluster seed to be "closer" to the subject case, where 
"nearest" and "closer" may be defined in a variety of 
different manners. 

In ART neural networks, however, this framework is 
slightly modified by introducing the concept of "resonance", 
so that each case is processed by finding the "nearest" cluster 
seed which "resonates" with that case, then updating that 
cluster seed to be "closer" to the subject case. The term 
"resonance" refers to the so called resonant state of the 
neural network in which a category prototype vector 
matches the current input vector close enough so the ori- 
enting subsystem will not generate a reset signal. In this 
case, the activity pattern causes the same node to be selected, 
which in turn sends the same prototype vector, which again 
matches the current input close enough, and so on. The 
neural network learns only in its resonant state. ART neural 
networks are capable of developing stable clusterings of 
arbitrary sequences of input patterns by self-organization. In 
general, the output of an ART neural is network would be of 
the form: 



Node 


Class 


A 


1 


B 


1 


C 


2 


D 


2 


E 


3 


F 


1 


G 


3 


H 


4 



These results indicate that nodes A, B and F belong to the 
same class, nodes C and D belong to a different class, and 
nodes E and G belong to a third class, while node H belongs 
to its own class. With the context of the present invention, 
the different classes may be interpreted as representing 
distinct site groups (physical locations) or different physical 
groups, as described in greater detail below. 

Use of a neural network is not critical to the approach of 
the present invention in determining physical network topol- 
ogy. When a neural network is employed for classification of 
nodes based on communications parameters rather than 
statistical methods, however, less computation resources are 
required. Moreover, neural networks correlating the data 
may "discover" rules which could not be determined utiliz- 
ing statistical methods, such as correlation of both round trip 
time and bottleneck link speed for all network nodes con- 
nected to a single local area network. 

In the present invention, an ART neural network 204 
produces site groupings 206 of the network devices based on 
round trip time, bottleneck link speed, and hop count mea- 
surements. ART neural network 204 speeds up the analysis 
of such communications parameters over statistical methods 
without the need to rely on access to vendor specific 
information. The physical location or site groupings 206 for 
the exemplary embodiment described above in connection 
with FIG. 1 would result in the following determinations: 

Server 126 is a different site from all workstations because 
all round trip times indicate a long propagation time; 
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Workstations 122a-122c are in a different site that all 
other workstations because there are no other worksta- 
tions with a sufficiently close round trip time; and 
Workstations \22d-\lle and 122/-122/ may be in the 
s same site or in sites at similar distances. The measure- 
ment of the round trip time between workstations 
\22d-V22e and 122/-122/ provides a value indicating 
that all workstations are in the same site. 
These site location clusterings by ART neural network 
10 204 represent the first level of the physical topology deter- 
mination. 

Once the site location "clustering" or site groups 206 have 
been determined by ART neural network 204, the round trip 
time measurements from the measured communications 

15 parameters 202 are reused or, preferably, new round trip 
time measurements within a site group (from one node 
within a given site group to all other nodes within the site 
group) are made. This round trip time information is ana- 
lyzed by another ART neural network 208, which processes 

20 the timing information in each site to determine the physical 
groups, which represents a group of network devices (e.g., 
workstations) sharing the same physical characteristics. 
Separate physical groups within a site location may be 
inferred from disparate round trip times reflecting a bottle- 

25 neck link speed differential (latency introduced by a network 
communications device). The physical group level is a 
sufficient granularity for use by a distributed computing 
application. The output of ART neural network 208 is 
therefore a model of the physical network topology which 

30 may be utilized by distributed computing environments 
and/or applications. 

With reference now to FIG. 3, a diagram of a physical 
network topology model determined by analysis of commu- 
nications parameters in accordance with a preferred embodi- 

35 ment of the present invention is depicted. The model 
depicted relates to the exemplary data processing system 
network 102 of FIG. 1, determined by processing commu- 
nications parameters as described above in connection with 
FIGS. 1 and 2. As described earlier, based on the round trip 

40 time, bottleneck link speed, and hop count measurements, an 
ART neural network will determine that Server 126 is in a 
different site group 302 than all other repeaters because all 
round trip times indicate a long propagation time. 
Workstations 122a-122c are determined to be in a dif- 

45 ferent site group 304 than workstations \22d-\22e and 
workstations 122/-122/ because neither workstations 
\22d-\22e nor workstations 122/-122/ has a round trip time 
from server 126 which is close to the round trip time from 
server 126 to workstations 122a-122c. Workstations 

50 \22d-\22e and workstations 122/-122/, which have similar 
round trip times from server 126, may be either in the same 
site or in different sites located similar distances from server 
126. Measurement of the round trip time between worksta- 
tions \22d~\22e and workstations 122/-122/ indicates that 

55 the two are located in the same site group 306. 

In practice, the round trip time, bottleneck link speed, and 
hop count communications parameter measurements are 
taken for all network nodes or devices of interest (i.e., 
workstations 122o-22o) and process by an ART neural 

60 network in the manner described above. The measurement 
and processing may be performed by a server (e.g., server 
126 depicted in FIG. 1) which is intended to host the 
distributed application environment and/or application 
which will-rely upon the physical network topology infor- 

65 mation developed. 

Upon measurement and analysis of the communications 
parameters for all workstations 122a-122o, the physical its 



03/04/2004, EAST Version: 1.4.1 



US 6,639 : 

7 

network topology model would include a fourth site group 
308. Furthermore, within site group 306, workstations 
122</-122e will be determined to a different physical group 
306athan workstations 122/-122/ (physical group 306b). 
Workstations 122^-122/ and 122/-122/ will also be deter- 5 
mined to belong to distinct physical groups 306c and 306c/, 
respectively, within site group 306. 

Referring to FIG. 4, a high level flow chart for a process 
of determining physical network topology without reference 
to vendor dependent information in accordance with a 10 
preferred embodiment of the present invention is illustrated. 
The process begins at step 402, which depicts a need for 
information regarding the physical topology of a network 
arising. The process first passes to step 404, which illustrates 
round trip time (RTT}, botdeneck link speed (BLS), and hop 15 
count (HC) information from one node in the network to all 
other nodes within the network, and between nodes, as 
necessary. The process next passes to step 406, which 
depicts classifying the nodes in one or more site groups 
based on the round trip time, bottleneck link speed, and hop 20 
count information utilizing an ART neural network. 

The process passes next to step 408, which illustrates 
selecting a site group and collecting round trip time infor- 
mation for nodes within that site group, from one node to all 
other nodes. The process then passes to step 410, which 25 
depicts classifying the nodes within the site group into one 
or more physical groups based on the round trip time 
information utilizing an ART neural network. The process 
next passes to step 412, which illustrates a determination of 
whether all site groups have been analyzed. If not, the 30 
process returns to step 408 to select and analyze another site 
group. If so, however, the process proceeds instead to step 
414, which illustrates the process becoming idle until 
another network topology is required. 

The problem of making physical topology determinations 35 
has only been partially solved by prior techniques. Most 
existing network management applications dealing with 
physical topology attempt to identify each networking 
device (i.e., router, switch, bridge, etc.) linking the network 
(or subnetworks) together, and obtain physical information 40 
regarding how that networking device is connected to other 
nodes by accessing the internal databases of the networking 
device. Because the vendors for such devices do not always 
implement such information in an accessible manner, 
however, the physical topology is difficult to extract in this 45 
manner. When network devices do not contain any topology 
information, the application must make assumptions to 
attempt to determine how the physical topology looks, a 
process which consumes a great deal of computational 
resources. The present invention provides a usable model of 50 
the physical topology in a faster time, using less computa- 
tional resources. 

It is important to note that while the present invention has 
been described in the context of a fully functional data 
processing system and/or network, those skilled in the art 55 
will appreciate that the mechanism of the present invention 
is capable of being distributed in the form of a computer 
usable medium of instructions in a variety of forms, and that 
the present invention applies equally regardless of the par- 
ticular type of signal bearing medium used to actually carry 60 
out the distribution. Examples of computer usable mediums 
include: nonvolatile, hard-coded type mediums such as read 
only memories (ROMs) or erasable, electrically program- 
mable read only memories (EEPROMs), recordable type 
mediums such as floppy disks, hard disk drives and 65 
CD-ROMs, and transmission type mediums such as digital 
and analog communication links. 
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While the invention has been particularly shown and 
described with reference to a preferred embodiment, it will 
be understood by those skilled in the art that various changes 
in form and detail may be made therein without departing 
from the spirit and scope of the invention. 

What is claimed is: 

1. A method of determining a physical topology of a 
network, comprising: 

from a selected network node, determining values of 
commuiiications parameters including round trip time, 
botdeneck link speed, and hop count to each of a 
plurality of other network nodes; 

utilizing the communications parameters, classifying the 
selected network node and the plurality of other net- 
work nodes into one or more site groups; and 

utilizing round trip time values, classifying each network 
node within a site group into one or more physical 
groups. 

2. The method of claim 1, further comprising: 

for each site group, selecting a node within the site group 
and, from the selected node within the site group, 
determining round trip time values for each other node 
within the site group. 

3. The method of claim 2, wherein the step of classifying 
each network node within a site group into one or more 
physical groups further comprises: 

employing an adaptive resonance theory neural network 
to classify the selected network node and the plurality 
of other network nodes. 

4. The method of claim 3, wherein the step of classifying 
the selected network node and the plurality of other network 
nodes into one or more site groups further comprises: 

employing an adaptive resonance theory neural network 
to classify the network nodes within the site group. 

5. The method of claim 4, wherein the step of classifying 
each network node within a site group into one or more 
physical groups further comprises: 

selecting a site group from the one cr more site groups; 
and 

determining round trip time values from a first node 
within the selected site group to each other node within 
the site group. 

6. The method of claim 5, wherein the step of classifying 
the selected network node and the plurality of other network 
nodes into one or more site groups further comprises: 

responsive to identifying two or more nodes within the 
plurality of other network nodes which may belong to 
a single site group or which may belong to distinct, 
similar site groups, determining a round trip time 
between the two nodes and determining, from the 
round trip time between the two nodes, whether the two 
nodes belong to a single site group or belong to distinct, 
similar site groups. 

7. The method of claim 6, further comprising: 
employing the one or more site groups and any physical 

groups within the one or more site groups as a repre- 
sentation of the physical topology of the network. 

8. A system for determining a physical topology of a 
network, comprising: 

a plurality of nodes within the network; 

means for determining, from a selected network node, 
values of communications parameters including round 
trip time, bottleneck link speed, and hop count to each 
of a plurality of other network nodes; 

means for classifying the selected network node and the 
plurality of other network nodes into one or more site 
groups utilizing the communications parameters; and 



03/04/2004, EAST Version: 1.4.1 



US 6,639,900 Bl 

9 10 

means for classifying eacb network node within a site instructions for classifying each network node within a 

group into one or more physical groups utilizing round site group into one or more physical groups utilizing 

trip time values. round trip time values. 

9. The system of claim 8, further comprising: 16. The computer program product of claim 15, further 
means for selecting, for each site group, a node within the 5 comprising: 

site group and, from the selected node within the site instructions for selecting, for each site group, a node 

group, determining round trip time values for each within the site group and, from the selected node within 

other node within the site group. ^ sile groU{)j determining round ^ ^ values for 

10. The system of claim 9, wherein the means for clas- cach Qthcr node ^ ^ 

sifymg each network node within a site group into one or 10 J? ^ ^ ^ q{ ^ 

more physical groups further comprises: . , . , ; . e . . „ . , .... 

r J r r the mstructions for classifying each network node within a 

an adaptive resonance theory neural network. sitc mt0 onc or more physical groups &rthcr com . 

11. The system of claim 10, wherein the means for 0 rise- 
classifying the selected network node and the plurality of . * . 

other network nodes into one or more site groups further 15 instructions for employing an adaptive resonance theory 

comprises- neural network to classify each network node within a 

, t . i i site group into one or more physical groups, 

an adaptive resonance theory neural network. « « ™ * r , • ^ « . 

12. The system of claim 11, wherein the means for 18 ^ "^P"'" P™&™ P">*«* °* ^laun 17, wherein 

classifying each network node within a site group into one „ n the instructions for classifying the selected network node 

or more physical groups further comprises: and ,he plurality of other network nodes into one or more 

, . .. ., c .■. site groups further comprise: 

means for selecting a site group from the one or more site " r v 

groups; and instructions for employing an adaptive resonance theory 

means for determining round trip time values from a first mX Detwork t0 classif y the selected network node 

node within the selected site group to each other node 25 me P luralit V of other network nodes ^ one or 

within the site group. morc sjte gr<> u P s - 

13. The system of claim 12, wherein the means for 1*>. The computer program product of claim 18, wherein 
classifying the selected network node and the plurality of &e instructions for classifying each network node within a 
other network nodes into one or more site groups further site group into one or more physical groups further corn- 
comprises: 30 prise: 

means, responsive to identifying two or more nodes instructions for selecting a site group from the one or 

within the plurality of other network nodes which may more site groups; and 

belong to a single site group or which may belong to instructions for determining round trip time values from a 

distinct, similar site groups, for determining a round fi^t node within the selected site group to each other 

trip time between the two nodes and for determining, 35 node within the site group. 

from the round trip time between the two nodes, 20. The computer program product of claim 19, wherein 

whether the iwo nodes belong to a single site group or the instructions for classifying the selected network node 

belong to distinct, similar site groups. anc ] tne plurality of other network nodes into one or more 

14. The system of claim 13, further comprising: s it e groups further comprise: 

means for employing the one or more site groups and any 40 instructions, responsive to identifying two or more nodes 

physical groups within the one or more site groups as within the plurality of other network nodes which may 

a representation of the physical topology of the net- belong to a single site group or which may belong to 

work. distinct, similar site groups, for determining a round 

15. A computer program product within a computer trip time between the two nodes and for determining, 
usable medium for determining a physical topology of a from the round trip time between the two nodes, 
network, comprising: whether the two nodes belong to a single site group. 

instructions for determining, from a selected network 21. The computer program product of claim 20, further 

node, values of communications parameters including comprising: 

round trip time, bottleneck link speed, and hop count to SQ instructions for employing the one or more site groups 

each of a plurality of other network nodes; an d any physical groups within the one or more site 

instructions for classifying the selected network node and groups as a representation of the physical topology of 

the plurality of other network nodes into one or more the network, 
site groups utilizing the communications parameters; 

and * + * * * 
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